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(57)Abstract: 

PURPOSE: To provide the control system which uses the software 
archttecture, equipped with several layers of abstract bodies, 
controlling the high-level parallel computer system. 
CONSTITUTION: An abstract physical machine 10 (1st layer) 
includes a group of abstract physical processors and is considered as 
a microkernel. A 2nd layer includes a virtual machine 2 and virtual 
processors 16. The virtual machine is equipped with a virtual address 
space and a group of virtual processors connected by virtual 
topology. The virtual machine is mapped to the abstract physical 
machines and each virtual processor is mapped to the abstract 
physical processors. A 3rd layer defines threads 1 8. The threads are 
processes with light weight which run on the virtual processors. The 
abstract physical machine, abstract physical processors* virtual 
machines, virtual processors, thread groups, and threads are 
preferably all objects of a first class. 
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(57) 

A^CtTSptT^^o m2«f3:<Effl'7>->2i;(Kffl:ro'fe 
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(2) 



7-2 7 1 7 3 8 



^»mfr^a*j®igB«<DV7h';?x7 • T-=^r7^!5? 



[g»*^ 1 2] wsBSiscDxk^/ H - i/;u-yii-en 
-5^ • vXt^AcomW;!;^. 

r-X h4^^XC0;r:/i>a:i^ hT*^ C ^ $:»««h-r'5 

^ KjR:^ 1 82i«<^y y h'^xr • r— 

[8)*:^ 1 6] M8aiS»t3?fiSv>'>|ly 7-X ht? 

82«ft<^)XP5/H • i^;^-:/Jiyr-xh^^xc5:t-y 

p-tvlft : ^Mii^. iESlTHUx^fintatSfcco^&^ffiiy^ 
Plr'y1*-ti£*r-r^lfi£c<^>S«iV->>ii ; ^fcfl|^fe3> 
eo.-^ . i^XT-A-CS^-^T, 
MBB«Sccofiffl^ >(D S-^ © ft(rSa«a8ccDE3iiy^p -fe: 
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(3) 

3 

P-^ i:l»8S;^ 1-5/ H ' 3}^ 'J • T^^i-vi- 
[Sr*Jfi 1 9 ] WEfflSOfiflC/Pir v1#*IAfllrEfflft 

to 0 0 1] 

[0 0 0 2] C<DZl>b!cr-^ • V7 h»>XT • T-^ 

^;^-cfT^TVi^, ■r/a:t>-&i*^i&3ad«i:/pir!yi*-«hte 

[0 0 0 3] :P,fl£W«CJi. ZLiD^jy h'^XT * 7-=%^^ 40 

i^^^^ffiv^fcMW^iCJl. WW©^^ h'^/X'f h • X 

HtfifflT'P-fe^^lfctSZ^r— X h^^^XCr)^:/>? 

htt, 7t— X H^^xcoypi/— ':^-l':fe<kt^ 
y^—T. hi^^X«Dn>5^wXirX— >3 >(Z<fcoT^ 

v'X^AlC|«'r'5tta€ri*oT^i?fe<Tt>. 7^^)^- 
[0 0 0 4] S6>Jca*»lrtt. *RItt!Mff 



*JBa^7-2 7 1 7 3 8 

4 

:iX— >'3>$:fflViTXU'^ H • I3>hP — ^O^^S 
CO 0 0 5] 

MfTtt^^i5i-r^3ti«)iri3U^;i.cD3^py^At'x 
X-f S • :/P^XCD^fig. i«U^JI/Nfl!S**^, *Mtt 

saast, ^^6»nfcypirxcia5e^n-67^-:5^ • ^ 

[0 0 0 6] eSEWtc. ^^l^— >^?^ • ->X'r'At:: 

Sr:><Di^y7.<0:t^U—7-^>if' ->X'7"AI3::3.-tflC 
^*LT»>a:^'f >iS'-7j:-X^fie^T^a>T, >^Pi?^ 
^A^»S57^X(D:t-^l^-T'-<>y • 5^X5rA (O 
S) 75^6fta(D5^^X©:r^U'-5^>f >i/- e^XT^AJri^ 

-5^^ >if • i^XT-A^tftotrSX^i^jr-U >i5)^tlS>i 

ibO^xz^^l^ (^i^^UrJW^'^A - 77^Uy-5/3 

W3fii>X7^A) 'Qv'nv9r^zLt\m\.<s ^iar^ 
U>5r-v^3 >*t^-^y h - •>X5^A±'CiE«3&OS£!|Sp 

[0 0 0 7] -€:UT. CtX^co^ ^XCOvX-rATH-?- 

• vX5^ATtt. fflSt<D:/ni:x«CjttbTxyi^i-u 

^>X>i^ • i^:t>5^AS;fl 
l\ 6IC«1<D'>X7^AT»±. ^ni&&«^5^ftii'Tl^ 
^KM:t^W-5^^>5^— >X5^Afc$VniA-y^ 

• rt-'^l^— T'-r >i5)^ • ->X5^Ard;X^i?jL->J >i/«CH 

[0 0 0 81 $HW&^U5^-36^'&^^^SC:t«Cj:o 
T. ffl><rC05?5^X<0:r^^— T'-YVi/- i^XT^AJCjttL 

A=£ttl»T$^. V^i-i^i*^ 

'^T*«IC/^^Vi, -HI2»C3-H<D^-f >gcHl 0 0* 
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[0 0 0 91 Hydra m^:Zm : **HYDRA/ 
C, mm pi:An Experimental Co 
mputer System", William W 
ulf. Roy Lexia, RZ^S a m u e 1 Ha 
rblson^, McGr a w-H 111, 1991) 

CD:t^U'— >y • i^X5^A-C&^>» L;^^U. Hyd 
U->-=£l5^2:^:;«ft-C^<b, ^fc, Hy d r a 

[0 0 10] JSU-^JKDM^FimS^S^-r-S 1:pcd;&» 



<4) ^^M5F7-2 7 1 7 3 8 

>^ • ->X7^A©«flB€'fflt<>^C^>^«-C^ 
^. :/n-feX<7>^)5£i5j:tXX^>^zL-U>i/ll. OST&t 

h'>x^ h) irj:t3T3^^f ^. -eurr^mn. a 
oizuxnmhtzh<r>\t-mz. nm(D^ffm>^7.7-A 

[0 0 12] 

<D. mi^<o:fa^^^>i/mr}\znr^>4m\zs<b^o>&: 

it y X N U - h a: L TS^::> 3 > tf rt CD:t^ 
=1 >\^^-^ • '>X7^A0[)$«!»p^^;5t^6in«^. E 
t>t::J<#fS|^cDffM9C<Dfcae>tDV:7 h'>xT • 7-^9- 

[0 0 13] ^ft. 5f=fS9I(zJ:nff, teffiT^nir-z-itJi 
h • XWy H^1t7n-hr-5V7 h'Jxr • 7— ^x^' 

[0 0 1 41 ^iZs ^^m\z^tiit. f37.^^^x^m 

[0 0 15] ^fc. *«?^icj:ntf, ;^7X^V'f Xojflg 

[0 0 16] ^ft. *^M(r<tnti. XUy HKW, iS 
coxi^^y H - iS/'^P— :/^-&t?v:7h»i?xT • 7—^7-^7 

[0 0 17] seir, *2«W(c4:n«. 3^»;^J^aSo#- 

5£? (0 0 181 ^/t, ±fe6(S[>J:^;iv:7 



—472— 



(5) 

7 

[0 0 1 91 

[0 0 2 0] Hlc*SSWJc<i:titf. ^^ff^mzfa-t^y 
H • 3>hn— H -jJ^U^^— •^^— 
[0 0 2 1] :$=5S9lli, WP^;W-yni?^7^>yBK 

^-A (Scheme) "The Rev 

ised Report on the Algori 
thmlc Language Scheme'* AC 
M Slgplan Notices. 21 (12), 
1986» Jonathan Rees and. W 
i 1 i am C 1 i n ge r) Stf-fltcOlSWt LT^^^ 
fc, X4^-Alij;0»^*:<o, ff»mzM.ftt^a>. Li 
s p<7>j(f9T**. X+-Atta*LUSJST«*^ 
Tit. ^D6^(cioTWS;!i^;i<t^«::, -fc^WSft-^-'z/x h 



«rBa3p7_2 7 1 7 3 8 

8 

[0 0 2 2] *a!WcO:t^U— 7^^>^- v^XT^AliS 
MD {'^)V^*^>7sh^^-^B>-'^)V'^*7^-^) 

^J<0/t ^ A leftist* CD K/j: s r ;i/rf ij X A S 

xbi7^x<o^^)i («) ^RiK /.ceiO^»cx>i;>^« 

[0 0 2 3] 3|c«WcDa^Hri*jffiWco:7>r— ^r--C 
J^-^V-f^-^r '>X7^A (OS) =£#l)«-r^ 
X^^-A(0*g iTs'r^^if (Sting) ti^^) 

agsm® wfflfifflv$^>{CcfcoTi?m) ^^a^, -en 

H2::)CD7yn-^a)iB^/a^»^&-li:Tlri^. (t!l«>M 
X A <0 V- X 7- A J: t^RfflO » U C03fe3aj 

^^iis;^ 0, 7.7-^ >mz^n^&:i^mumT-t':fi^ 

a-t-;U-) {1, XhU-A^<>fl:Ufc-r-^«liaTai 

tfX«::ttifiFT^M5ftI'>X7^A<i:aVK Xt--< 
>ifltx*-A(03r:/>?x5^ h^^Zf:fn->~:^^\zi: 

tfJt. W^COOS(D1J— lfxicrar-5^»^}^o::t;^ 

<. r:/u>b— ->3><D5>^-rAo?s»^a2B^br5 

«l:t:MlCl*l-ft:L/h:7U-A'7-^T. f^^^t^mz 
-«W>i:7U— A'7-i7«c:<i:oT-y-#-h-rs. 

:/Ux>7^->3>. XUy Hri:CD#|^«5<0:*f-^y>? 

^xSizT-f^) 3 >i'tfeirr^xy u >if • 
^<r>m. mhfr^^u^'7^>^'mL\z^m^^m^^%. 
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{ 

9 

[0 0 2 4] x-T^^r >i^Tii. tefflyD•fe•>•t^^ia^R«i 

(VPPM) ICj;-:>Tff^, ^fil:/D-fetyif±CDXl^y 
x-t- (TPM) \Z^-:>Xf7t>tl^. 

[0 0 2 5] #uv— ' -TJ^i-i^A'JiaowiS^-f yoft . 

S&^fT^- -^f^tt-^. ^:/vx^ h^t^,*Sib-5t^Jif^ffl 

[0 0 2 61 X'T^^'^yti. X^:-;H — 
(Sma 11 Talk), ML, (Mo 
d u 1 a 3) , fe^liJi/\x^;V (H a s k e 1 1 ) 3^ ^ 

ai'^n/t^^l^-T^^^^— >X'7-A-C*^, X5^^> 
[0 0 2 7] Sft<07^D^f7 5>ifm35»^. «E*03# 

[0 0 2 8] •MJ'IH* :tR.ffl<D-rJk^* :/Dir*;f1J-li^ 

[0 0 2 9] • T;i/5^^ffl!<fc^7^J^ : 4fe^i|:/ay^5 > 
[0 0 3 0] - P"f i?- Ggii) ffffi^sirr^-f 



6) i|^Dff¥7-2 7 1 7 3 8 

it? 

[0 0 3 1] • (^mSafflfg^Jl : rnii9iftC5^»0DSa5 

[0 0 3 2] • h3i^o>?-*'7-;tf>y:^<co:/ay 

[0 0 3 3] x-x>r >i^i±cn6a^co3i*s^E4*a< 

» [00 3 4] X-T^^f >^\^. ^(Om\\Z^\^^ 4 

[0 0 3 5] 1, Mffaj^«^ :a£fff4tiXv^^>d/TH 

7.Vv\^\tli^m&Us 7r"Xh^^^X©7^-:$^WiiS-C 

[0 0 3 6] 2. :/Di:5/i^a^fe«^43J:j:^#ij'>-jflft 
«c:Xl^-;;Hld:. X'Jrv'i-U >;J/':feJ:t/flffir5F® • >^ 
D h3;KDfflft«^^*f ^ffl>^D-fe'>1J- (VP) 

13 WyP-fe!ytf<?)»cfcO^^<Tt>35^^*5/J:l^. XUyH(35 

<J:5(c. ^SS:/o•l:^^1^-^l:7r— X h^5Xcr>3t-:/^x 
^ hTabSo i-povp*iir>ox^5/ K • 

leff X U -/ HO/ca^OX^ri/aL- U >^^i:i»ff*^ 
[0 0 3 7] fiaiya-t5/-b-(DSi*Di:THUXg?mi 

[0 0 3 8] 3, gatS^T^JP: 1 tPOXP-y 
^, ^•<OXU'^HA^»flS69IC^3||-r-5X5'y^:feJ;CXt 
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(7) 

II 

CO 0 3 91 *IE^©^am8B»on-:^U7^>f 

[0 0 4 0] 4. ::^Dif^A-^7'JU: X5^-<>i5fJt. 

CO 0 4 1] *3SW<0SFaEM^Ja>ea.-:^' • S^Xt^A 
— >X5^A|i, y^-^<Da-1j^Jr'^\ZZ/U^T 

[0 0 4 2] i^cois*. ^mm<oftify<ofib^<DA^m 

[0 0 4 31 CcDv-XT^AcOiffitlCiioT+iC^W^iC^ 



4$0fl¥7-2 7 1 7 3 8 

12 

[0 0 4 41 3WtI^t>T*e£$tlfcXUty Hll. IKffl 

mmi^ft'^-/\f>^mm\zx^x^y}^>^'^n^. zl 
-if\t ^in ^ ® V bf > ywffi^sssf -5 zuiUftxi^ 

^. <K3iaH*n>?— ^^«V^T^#?g^0'rJ^^:/D-fe5;i^■• 
:>•^•;; h:7^-A±-Cfi^X5^AA«*^$nTVi-5«&. 

[0 0 4 5] 3- K^^tia#«. -^-n^^ttJlWyn-fe-y 

* V If > ^ i: D — :^ U 5^^ tcra-r ^ -r ^T<?I> d t (1, 
vJ^mff^o b^ai^-pq(Dj-\^(Dmm(Dti::^iz^\,^ 
[0 0 4 6] fi«h#ni7-<hp^nir-/'tj-- •7yb:>i/ 

H ^ n -Ir iMcMil^tt S -7 y b! > • T U 

•9- iw» u T V y t; > y $ n-s ^^d^^ iEatc«ST ^ 
ytf>y • xh^5^i?-oa-&<fcoan«:fli5r^&ff 

<om^r>ffmm/3:^^<omm^^str^^^\z\t. ^ 

^tit^Xf^^. Xlx-^KTi 7&^. tecoxi-^yKTa i^m 

;a^^i®WT3&^c t/P-fe:y-t^?5ta<i:Ar(Sffcfi?-4^IRi:>i 
aL^»J"r^<oai75^V>:/Pi/^ATil. IHJ— ^fc 
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13 

[0 0 4 7] CCDV7h»:?XT • r-=t^7^^9^^CDffilCD 

CO 0 4 8] X:7^-<>i?^Ofi«7H^X^|«JJiiaiCDffl 

XU^y H - :/^-f ^-h • t-r, XW5/H*^t-y 
**(::t>i:tJ(r>Te«<C»IOMST'&n. tSoTS/i-Sfi 

CO 0 4 9] «^<hS1Da^ti«tC. XW-^y K • U-^^P 

cDx=^^— Ao:7'D :^ V tc<fc o rg^s^n. 
-^-LT^fiJ^cQT^^ XA5^^lllS*«(::n >x-< -^lX- 

[0 0 5 0] T.'r^y^ifi. (MW®^^ h'>X-f h -X 

7^AT*«»IS0. ^ri<:3;5^(Dl$tt^, teoa^^JUH® 
co^«i>(rW%^n&Xl^-/ H • /ty^r-i; - v^x-rAt 
^^LT^^-S, cneo>'X5^At)X^5/ H^e^e;&^^c 

x>::/>^3>$-9-^-hL, ^UT*5l85t$n:fcy- 
XT«» :/n^'7V;&*»Stjcox>>^>?:3.— ;H?3ffi$IB^f 
^wii^pJffiibXV^-S. Ctl60>^X7^/x-C(i, xu 

[0 0 5 11 Vff^V. XT-^>i/tt^i<^)^^cDm^;i;S 
Te:n&co>'X^Ai:a35:oTVi<5* muc X7^>r > 

^*<fi^ffl-r ^ X ^s7zL- u >5'^ t v-f ^ u— 3 >oy 



<8) ^^^Pg¥7-2 7 1 7 3 8 

14 

\z. 7.7'^>tf\zX^'f—^(r>u—i3^)'r^<r>^i^— 

*tXCDWl£IHi!l(?>'>X5"AT!J^fTA/ci:V>. $^tc, Xl^ 
Hco:t^U-V3 >li-r^TXky HO<£fl[T->>rt 
Tiattl^§!$n^. XU^/ KiO::*-^!^— 5^3 XD^ffOO 

ii? 1t^\zm^mr^^. ^iy^}lir>^-^MznT^n>y^ 

tJ'X h • X-f ty^HJlU^. X7^-< >^\t.. li»#cr)7:/ 
[0 0 5 2] X7^W'>^|±i>X5^A • :/Dy^5>^^# 

fs«-rs. r:^'j^-s^3>. ^^:/^u»^ia»xu^y 

i^;i-U>^^:fe<J:2/XUy H - V-f i?^U"i^3 > • Xh 

n^jcte*. i^xT-Ano.— if;^^xk?/ Hco?d-^u— >-3 

[0 0 5 3] ^-SjSTX'X-Oyjl, *&0!>jg«iW^;k5^ 
<DjafP^LTOn-;^jl/- r HU-XffiilOoBaJcflipy 

>:/D-/4^>^I/on-;^s:•t^3H-hLrl^-5. X5^ 

nt) v'X'rAcDrJ-^U— >3>, *5<fcC/ft»©«tffl-7 
X -T" A 5a«Ttt«§|(t 5 n>a: tri W k'^JI/O 7" D ^ ^ > 

[0 0 5 4] xy^^>if}t. ^mmyu^^^>^^7ti 
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(9) 

15 

[0 0 5 51 y.^'i >^\t,mz. »*flll^irm:bn-5« 
[0 0 5 6] 

[0 0 5 7] HI \zimm(D-%mm\z^^is^&mmn 

A <DiM W*iC© :r n y ^ EI 

[0 0 5 8] Jfi*«3SW'7i^> (PM) I Ott. ftMW 

h#Pv- (PT) 1 1 Tai^ic»iffi^n&ffl*«jaw 

r/D-liyi^ (pp) 1 2Jci:i3#ld5$nT^i«<. ccatt 

ftttiaM-Ti^^JilSlt^fifflTi^V (VM) 14£0gff 

li. fifih^^rri;- (VT> 2 0. 2 0' xmmtEtltc 
l:DJEil±<n<Effi:/nir-;-t}- (VP) i 6$(SATVi^, 

(T) mC&1B^z^>^<^l'D&iJi<0 SO 

» (TPM) 19 (H2, H3JC^i-) 

m^pxr\zmmr^. 

[0 0 5 9] V:7h':^XT • T— ^^ri^^V (^'^W— 
<EI2) . ffil(0JS«i4ft«Jg«I-7>'>l 0^-^ 

•y-l 6^-&A/-CVi«». iKS-7S/>IS. iRSirHkX^fffl 



«fBa^7-2 7 1 7 3 8 

iff 

x^>^^v^ hr^x-Y hoyD-fexT*«>. 

[0 0 6 0] isaihsRDi^-li. WAJ^. ;<-yv'a.- h 

[0 0 6 1] >^o:>mme^^Am6<r>^tmjmn 

^. XU'yKIi. n-:«3JPS«»S {'^tj,t>%. l^vX 
H-rsttJBWft crjai^^-^^ x^-3^x. fll5felH«:- 

3iU/:::/a-kx Vxmyn^. 
[0 0 6 2] (§12. Bjatc^-r**:^!;:- ^m,i^:fu'^v 

-y- (VP) 1 BtiXI^^/ H ' a>hD-^ (TO 17 

tiis^. iicDi3> hn— 7ttXUy KJi^J;t^Xl/y H 
•*'J >-- V:^-vr (TPM) 19±T?«Saffl»» 

v'-<DP5*s9iM'r5, Ni;fi«v-»rtT*vpttx 

[0 0 6 3] teffl:/aii-;tM e^iftjawr/D-fei/tM 

2±(w> XUy H 1 8?5t^Efil:/Diry1*-±(C^^ffiYb^n 

v^D-fery-y-tt^ v;U5^3/D-lrryitS«lc:fett^ffl-ffx> 

Tli^<DttiKai:/Dir?/l^ * n> ha-^ l 3:fecfctfE 

:/D-fe-;'tf- n>hD— ^tt, :/yx>:/>'3>(Ccto 
fe^^Wiog^W^^j^iJ^xxhtxJzr^T. iE«l:/ai: 
tytt|W-C3>7^^^Xh • X-f y^Srfr^, fi«l:/Dlr^A 
-y-.Tp'J-^-' ft3l«:/D-fe-yij-PP± 
-CaSfr-r^fifflv^D-byiM 6lr*rr^X^r5;:x-iJ> 

XU5^ H;&t§J{ftLTV>;a:Vi^^, ^bTfta<OVPA^e>X 

®i^ttJlir-6;it;&tT^^. ft31W:/air-/"tMi. v-x 
Art <o Vi75^a5<Kffl'7i/ >cotefii:/n-fe y -^-^ ^ > 
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[0 0 6 4] <SJ®^x>tii|l-(^7 HUX^'rBJ2 

[0 0 6 5] f^TCOXT^^f ;tr^>^x^^ h 

!:/H. VP, Efilv->>^^tr) Hf$jtttt;)t^iJrtlc:i¥ 

COT Hl^X^|^rt(0ffi©:t:^>?a:5^ h Sr-r^T^M-TS 

[0 0 6 61 :7T-xh^?7X<05^:/>?x^^«, :rn 

[0 0 6 7] Xy'^y^ ^ Zi>/Uy\t:t-\f^:/ b (O 
r b 1 t) <DacfiA*-":^3>T*5, :*'-hfv/ hlCOVi 
X\tD. K r a n z e»Og^i:»r82idi$nTV^^ (I^X 
K: "Orbit: An Optimizing Co 
mpiler for Scheme", in ACM 
SIGPLAN Notices, 21 (7) :21 
9-23 3, July 1 9 8 6) . 3 WX-f ^tCcfc D 

h • X< y5^±TjSB. »J?i:LfcO. ^-S^i^iXP- 
2/HcoEfflia« (r?a:t)^, X^^*yti7:feJ:tXt-:/) ^ 
»Jlp^Tfct)-r*5i:Vio fc(^(llJ«^C»Ji» COjK b :f 1^ 

ttir5»X=^^— A • >^a4/^AH^Si^blX3>A'f ;u 



(10) 4^M¥7-2 7 1 7 3 8 

18 

[0 0 6 81 Xl^^yHli. X5=-^>^tC43tt^7r-X 

^L. ^^\z^-9mm\^izmiti'r^zLf)^x^^. x 

Xl/v/ Hc7>ttJS«, 1f>i? (th 
unic) . "T/^ct^t^XW-i/Hd^S^fj^n^t^^ft^n 
^y— <n u 1 1 a r y) T'n v— :^v^£:^A/"Cl> 

^. r^o^-i^3>om\:mrmzxuy}^^\zim 

10 ^n^. Vik.\t. (forlc-thread {+y (* 
Xz) ) ) L^^'b'^^^Um^^:ZiL\ZX'jX. 
( 1 amb d a 0 (+y (*x z) ) ) ^^Wit^m 

^<DWffi53%ti, fork-thread iVi^afeiS© 
[0 0 6 9] XU^/Hfi4^iff^€:^cO«ISco-SK^L 

3 6, X^>^^-^^3 8v Wm40. 

*i?fc5£4 4 OViTn^S^OJ^flg^tS. igMSnfcXl^ty 

n;f&^<DVP*t^-3Tl'^^Xl/^y HT*'5A<. ^ftW6M 

mtm^^x^nx^'^ixy,^. wm^nr^xy^^^TsU^v- 
<D 7 :/ y - 3 > At $ air ^ T ^1 (Z) «ffl ic a * 

iK^ti/tXU-y Hii, Sfffi*<?>Xky K^WS»iffcLfct> 

3» [0 0 7 0] «S8*Sffl:feiD:3lEtf'r-^#3-HtciJn;t 
T, l-QiDXWy Kli*/^. (1) ^n;&t^7'r^>c;!>£ 
tJroTVi2»ffiOXU'^;/Htr«-r'&l^ffiffifflt, (2) iJ- 

(0 0 7 11 ^xw^/ Ht>. Si* cr/^t>^ii(i«) 

uyr^')>^iDy-)VtVxmmxhr). ^ti\z^^ 
Tryyy-i^3>ji:/Di:x • ^yy-ofiftW^SBBfe 

[0 0 7 21 XP--; H<D*^«C^l%Tll, 3ilStw*5tte 

H<DRIH8fl:Ai*J»fliiH, WAfr^Mu I t 1 L I s po 
"touch" L t n d a<7):$'>^;V^fB]-^, CML 
<^>" s ync*- i;i^-pT?iJ>tl-C^<br«)m«flfe£«tt)- 

[0 0 7 31 77'y^~>3>«4^fig«:5?^(rejHIL, 
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10 



[0 0 7 4] a.-1fl^, Zl>hU-^ <T 

^hU^-U?^JlV^. cn^O:^^^— >a>(CiDAT. 

[0 0 7 5] (fork— thread expr v 
p) fi, exp r^3Wr^fcj&t::xi/y H^^fiEL, 

[0 0 7 6] (d c a 1 y- t h r c a d cxpr) 
\t. (:^Uy}^m\Z^r>X) £*Snfci:#exp 

[0 0 7 7] (thread-run thread 

t h r e a d S: v pC0^x^-^'&fT3?IJIc:}?A•r 
^. 

[0 0 7 8] (thread-wait threa 

\Z. th T G a60>ikmt>m^^^^X^Uy{7:^^ 

[0 0 7 9] ( t h r e a d -b 1 o c k threa 
d - blocker) IS. t h r e a d 13^0^;^^? 

(let ( (f 1 1 t e r- 1 1 s t (list))) 
(sieve (lambda (thunk) 

(set filter-list 
y— thread (thunk)) 



(11) WBH¥7-2 7 1 7 3 8 

W 

* [0 0 8 0] ( t h r e a d- s u s p e n d thr 
ead . quantum) \t. XP-j/ HiCSSfrOft 
W^'Ji^x;^ hr^o quan t umg|»;^t^;t^nfe 

M$n^. ^5T*:l^«^tC»5. thre 
a d - r u n ^fflViTW^MJcSM^n^^T. MMm 

[0 0 8 1] ( t h r e a d - t e rm i n a t e t 
bread . values) tt, thread \ZM 
VXv a 1 u e s S:-ecD^*t LTjR7T'5:i<i:«:U 
XX h^^-So (yield-processor) 

[008 2] (current-thread) d 

[0083] (current-virtual— pr 
o c c s s o r) :Z(0:^-^U^i^B >?5^ ^<0±X 

[0 0 8 4] cL-if75itvi7&M::xi/'y H^>^a^^AT# 
^ft^^nm-r^:^^. me<D':/a^^2^\zz>\,^x^X 

j^h^mi^xi^i^i\ doji'S^rajsii-eoop 
[0 0 8 5] c(o^9L^^^m<onmt. x h u-a • 
d) . :^^xf:^uy}^0&mziim^^rh^y^'^ 

^U-i^By (attach) a— tf*<^iS 

[0 0 8 6] ^mm(omm(om&ii^m^^. m&^M.^ 



30 



(cons (d e 1 a 



(flit 



e r- 1 i s t) ) ) ) ) ) 

x}t. y^)V^ffiU'iz^-\z^m^ti^. y^)U^\t. ^ 

-ffiS*$n*i:. jKa«ICA*XhU-JU75>C.KlS^ 40 

(thread-run (car fi ler-1 is t) 

(mod (1+ (vm, vp — vector 
ra (current— vi rtual— processor) ) ) ) 

n) ) 

(vp, vm (current — virtual— pr 

o c c s s o r) ) tvi-p^^srt, m&ovp^—mt 



:^<r>j:v\z9<^tti^X^^. 

[0 0 8 7] 



(v p. V 



[0 0 8 8] ->-':f\zn'r^±m:n^)l^{i>V^^m.T 
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[0 0 8 9] 



(let ( (f i I t e r- 1 1 s t (list))) 
(sieve (lambdas (thunk) 

(set filter-list 

(cons (c r e a t e — t h r e a d 
(begin 

(map thrca 

d-run filter list) 

(thunk))) 
filter-list)) 
thread-block filter 



(map 

-list)) 

n) ) 

-co^«Tli, «aW3tt*»plCjBjaLj^7-YJl'^»i. 

:^Xl^^y Hlc:fettSp<o-r^T<DlSI^^«tr)|^<» CO* 

(sieve (lambda (thunk) 

(f o r k- t h r e ad- (thunk) 

n t-vp) ) ) 

n) 

f '<T(D^&jBc^^r)l»<3tft&0»T)S:>a:Xl/!y H)OtX^i^ 
[0 0 9 2] 7s'j-^>9i:\t. :XU'5/HcD:r'<U~xa 

[0 0 9 3] ^-rJPr^li^ioT^dc^n&XP'y Hli2 ^ 

(map thread— terminate fil 
t e r list) 



[0 0 9 0] :i<D->-y}t'A(D^5\z. cfcO^-:^f-/i 
[0 0 9 1] 



(c u r r e 



[0 0 9 4] <7.uyi^ * if)i-:/>7.^^>^\t. m 

JP— yil, fork— thread-group (iljtff" 
rfLV^^;i/-:/:feJ:i;Sf?lxlr^XU>y HSr^^U 

^-(oif)i-:/^. ^©atUTft^^. 100 
^T;::«ot:-r^T^'tx-c#'S. x H • tS?^;!.-:^' 

( t h T e a d — g r o u p — t e rm 1 n a t e g 
roup) 

[0095] XU'^yf?* ^©>t>A- 

tK^-^^OfcaexO^f^lx— mx\t, ^X^tifz 
tf}V- :/f*aco^^T«OX U-y H <0 U X h 7 T^T 
<oy;i.-:/coUxhr^y:/. ::^n:7T'f 'J Siffico 

(OT^fd:. i(«T. «arj;i:) <i:KM(0^^1/— >=£ 



— 4S0— 



(13) 

[0096] (thread-group-termi 
nate (thread, group T) ) 

i:bTfflVi^e:>^^^:5. «fiJA«. ;^^*vH 

^« 

[0 0 9 7] <SlfTn>'7"^?xh*J:t):xk!y H®J»7^ 

XU--/ HJiurnt). Xl^^v KM«>^D!y^^ (TCB) 
3 2 (^5) i:VTt>^^n^^fTa>7^^Xh(i:IJIIii 

X-T^-h <W^J^> fflSlib^ Wt^-. WMs ZfU^y 

[0 0 9 8] XW^yH'XT^— hi5J:(y:xb::/F'i^-:/ 
X^-h(Da=^ia^g|4tri^-r. TCBCO«JBli, mR 40 

KttLTVi^c SWt><OXl^y KT;&tTCB Tree ^ 

[0 0 9 9] mmit4 6 : ttcb izmm-r^Tsi^y^ii 
nx\/>fSi^>^ 

CO 1 0 0] l^^-<-4 8 : TttfiJfflT^«>V^;5^;^-SV 



4#BB¥7-2 7 1 7 3 8 

M 

[0 10 1] ^>5 0 : Ttt^^VP±-CiSa^fT^n 
[0 10 2] yn^yi? 5 2 : Tti. ^^Xl/y HJiT?. 
[0 1 0 3] »«5 4 : Ttt, «*WlcM«9iafc«W^ 
[0 1 0 4] 3(*T5 6 : T«5Sff^»TU. 5500^^58 
[0 10 5] X^yH^^iS?kD. TCBt±7T-Xh 

cDJ&^T&^-en^ST^-kXT^S. »rUUXlxy H7>t^> 

>bD-^ttie<DTCBS. a^triricSn^Xl^ry H(0 

[0 10 6] X'T^ >5^<D35«t3:xuy Hic^^-r^aett 
nxn.<. ffi«ffi^g5cDSI|D^T:feJ:t;*FJ»3^^:fe^^T^^i 

Xl/u^ H • 3;^ha-^^i, ^SS^lcxi/y H^fe^> 
^tn&^^^L. aJ^^bt-s Clitic. 

-feXM^:/a>v^^liXV-^y H*^^fiE^n-5<hS[-6fc®Jt) 
ST^nscOT. XU!7FK!jcr)3>7^i?Xh • X-f 

[0 10 71 7.7-4 >9(r>:KVvY^fmyuv^yt. k 

Xth^o TCBtt. XP-ry H7&*iffflrSfflteLfct#(0^ 
XU-y HiCj^l^TlFJO^T&ns. ;i(09JK)are0Xh 

$nTV^-5„ TCBJi, VP VJiT5>r-&^#Xl^ 
y HTlzitfbr4t:>(D:;&a:0[)+coi::)»cJ:^xS)JDaT 

[0 10 81 1. S^vJiT^fr^coxu-y i^mru 

^\zMyAX^^o ^OTCBtt«rJt)^TOfc«e>©iil^^ 

Vii^ffiT$»5». ^:cDTCB^^, -?-<7>vpic^ 

©VPlrB8fflT^®|]a»^Y»v->^feJ;tf^^>J^*, S 
t>ai&VP_t-e^>UfcXU'^y HO§SfTZi>'5*'i7Xh^ 
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(14) 
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[0 10 9] 2. 3Sft^ff LTU^Xl^^y K7)<J(^7LT 

[0 110] 3. V<oy-JU*t3?(0«^tz»l, JKLViT 
rnt). -end^ftSfT^-STCB osseous V^fSr^«l 

ovpn. D— • J^|A4c^>TCBco4i5^^^a— 
7 P— LTVi;^V^«'&tc«, r / 2 T C B *«^^D— 

(1) TCBoS5D^T;fei:tm«effllcj3it-5:/ndf5 
AOgftODi^S^&ia/JvfbreCi, (2) -r'^T 

(Ofiffly D-fe IMr^tr ^ T C B (O^iEJiC^IE^iSlgE-r 

[0 1111 4. iaaiC> TCB^^D-AJU • 20 

7&:v>tt^lctt, r/2TCB<DffiUt^)Hl*<»«;t;:±j^$ 
TtcStJO^T^ns. »iHriTCB«. ^a-;vu 

tfcDfiKir||(StC±rtSn<&TCB<D»t3;. f'^XCOVF 

[0 1 1 21 <{£«i:/D-fetyiJ->fifi:/p*fe!y9- (Jtss 

jffliSlTf^S. mX^t. VP VJiT5^fTUTlr^-6ftlOX 

y H Q t Sftjciasmr s c t ^ nr (r X 5/ H 

pji. h*nv-W(cvicifiirWP±TSgfr-r'<lrTfe* 
(define (u p-VP) 

(let ((address (vp-address (current 
ly-vl rtual— processor) ) )) 

(array-ref 3D-mesh (vector-ref 
address 0)))) 
1. ffi3/<c«»i®«:/Piry-tJ-lcvy tr^y^n^^Sfflp^ 

[0 116] 2, ^ah^ni^-ic^sttsr Hux^&# 

VPlcB^iS^JtS. 
[0 117] 3. fiSh#Pv?-ICi5liT|6^i7HU"> 

■t(^Wi@Jilcai3!J/a:T^^'feX;P— ^>£3eiir5o 
[0 118] 4. aEffijt47HWi^>^co:/D->-5^-^ 50 



§iffivp. Aivp, *vp, jivp;^^) a^i^mnx^ 

(OvX5"AH» *|gc0^ah#P>?- mpL\t. J\^/\ 
;<!y>^3., '>XhU ty^/ - TI/-/j:af) \Z 
^# LTIK -3*^(05^7 • 7 ^— H 

^tiitt-r^*. ^^(C. VPtt4^3£©iK?]S«:/p-feyth;c 

LxiRm^a±y^f:&mir'rr^^t^^'^mtt\zJ:r)^ X 
7}*Pi;-TS«$n^.a;^^^^jr;i.rfuXA$«s6T 

[0 113] <r>^uif^ix^»mv.x^m'r^* c 
oypy^Ali* ttSW:/p-fe^;-y-co2;*:7c;?ty v:i± 

s 1^ $r i;fiS[:/p -fe tJ-jc ^ y t; > i^^-r -6 c <t Id J: o 

T, 3;*:7cTP-S:2J*:7CTl^-trW/jNr'5. tSoT, 
±fiK^nfc(5iffl:/Pii!y1tOft^^, mTm:fu±,y^a> 

nfcXP^y H«i'r-<Tf5Ii:VP±T^fT-r'6. ><n'>- 
v?Vge t-pm-he i gh ttge t - pm-w i 
d t hJitt§l«Vv>-^>^— :7x-XlcJ:^TJ5-A 
en^>. Kffl>^Dirry1J-©»»r HW>'>i^li, ere 
ate-3D-mes hfdVfmVfcTXy .iD^ms.T 

[0 114] c r e a t e- vpyD^-— v'vfd:, ee 
t - p p^t]Kbfc^&llwyairyij-±T^-&»f n^iVP 

[0 115] 



[0 1 1 9] <Xl^-y K - Zi>hP-^>XUy H - 3 

■tf^Xl^ry H?^tt\ fiSO'>X^AlgS^i:(0-^DI5tO^« 
^. XU«;/ H • zi>SP-^<Ofa'bSlK/j:«figH. XU 

mmmz^'ox. mii^ojt.x^>vxK^^m.^'fut 



(15) 

[0 12 0] >i^OXUy H • 3>hn-^^^ 

«'£>M^ttJB31i»:/D>^->?i-ji09 *5^!y:0 1 O \Z7sk 

Tc:/n>'->?rrc«-r'5'r^T©fe|ffln— 
[0 12 1] :fai^^i^^rs tart-context 

-swi tch (ms) \t. -eo^iSciibT. «ffi©x 

CD) :/D£^— t pm-g e t -n e x t - t 
h r e adtcJzoTgtW^n^. ^0 
[0 12 2] ^^-e^SXW-zH^&^^Hria^ictt, T'n 
^— (false) CtCtS'^. 

T) , ^^^trWi^Ov^— t pm-vp - Idle 
3S^te®VP^9[»ca:UT3— ji-sns, 7^n->->; 
^ tmp-vp- I d I e\m^(D»&mi^^nt:it 

[0 12 3] ^<D:r:/v?x^7 h;&t]SffiOTCBT?^-5« 
$n^, M^nfc;rr>^xi? h3&tffiOTCB<D«^lC 
©VP 89:16^ n^, -tUT. a*EOTCB^i <^cott 

[0 12 4] M$nfc:t:/>?:ii^ h*^. ^fT3>7^^7X 
xm^^X^n^. llcDTCBJd:. next-stat 

:f—)Vf>^^mt)SX^n^TCB^t3i^. 7,Uy\^}t. 
m^^a l^~J^ s t a r t - n e w- t c b V^T 
SSfr^Mi&'TS* cwxVyHli* -€-co^ffn>5=-^x 
hi:bTi&fL/V^TCB*>tiV\ :/n->— s t a r t 
-new- thread (BllO^flS) $J6^T^p 
[0125] finish-context-swit 
c h(7>ri— F (09) tt, start — context 
-swi t c hdtaJS^itTtXP'^y ]«frJ;oT3^ft^n 
-^'©BKUt, SPfUViXU-y H©VP:7>i'-;|/i^$|g: bo 



«rM¥7-2 7 1 7 3 8 

:eT^fci6fcx^^;^-T0h;^nfcxu-yH (cc^:/ 
D'>->'YrtT«Wlcc3-;i.$nTV^^) ifStffi^T'SD 

«fbV^XV^y f^*tVP±IC^S$nfcaT<D^E^&flft 

Hti"^* t/Dv'— t mp — e n q u e u e — r e a 
dy— thread<i:tnip — enqueue — sus 
pended-threadJi. XU2;H-#U'>— • 

[0126] start-n ew— t h r e a d©a — 
K&01 0f::^-ro iJ->^Et ^m^t^^V-jY -^-f 
i^xi/hl±. ^niC^lLTTCBs^tSUO^X'^n^i:. 

-^^U^^Ui? u >T - n - H t Wffir* i ^ tc 
Ei ;&^StBSfc8&<^XD— (s t a r t -n cw 
- t h r e a ddt^^-r5=^-V v'^if^-i > h) IIX k^y 

\Z^^. Et ©W^tCjK!<3iBm03-H(ixW5;HOX 

*l«l£Ufcffl^£XU*;/ H4ftffi©-gBtLT»«L, ClOfB 
&^oTVi«»xl^-y H^T-^TSKe&^it. KflRa^y 

>T'<^SIrUV^XW*y Et 

, r7-Y>f: . :7:r-'i^F'3J::&*nTV^^(DT. XI- 

[0 12 7] yf-^yi^- 3Ui7i^3>tt, XWy 
8B«S«liffi<^XU!y HJciMO^Ten«»<DT. Cintt 

?gf,7&>cx7-t;^^o 

[0 12 8] <XU»y H - ^Uv'- • :?r>«^B£ 
abO, rt— ifc^n— Hli'^n^T;7'feX'e^;iii, xu 

ifiss^^^^^-s-jcraiS^-rx^^y K • #u->- • 



^3— 
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[0 12 9] ■r^Tco««l:/D-irvU-lif^-<oxuy H 

* ^rs ;c»;^^i}-y->:^ -t^a <b -5 u t;^^ 

[0 13 0] Xl^!yH'#Uv--^^-^?r«Xl^y 

icjg UT^P U ->-co^&^:^ X r?' T-f XT ^ ^ h 

[0 13 1] vpii-en^n»;i^xw-; H -^u^- 

[0 13 2] >^(K>7.Uy H • n>hU— ^fi. 

y-y-i eti-e-naS'coxi^y h • ^Uv^- - v:?^—:?^ 
(TPM) 1 g^irurt^*. «eoT, -^^^tifcteffl 

T 2^ >rt<0|^3^t-S V P tt5&7tc^&# U 5^— 

TPMl 9HXU!y H<0X^v?3.— U>i?^, :/D-tr>>i^- 

[0 13 3] r:/'jer~>3>$fflsijoxy>^^-u> 



(16) 7-2 7 1 7 3 8 

/OlrMaiL/5:yD>-->?v^^fTT'5Xl^*y HH, 

^(cwjab;tju-5^>*^ff"r^xu-/ h•^:^il^;^t'5x 

'DyzfiJ^-i^B>\t. mmJiF I FOX^vcr-»J> 
^ • *'J v-C0;^$t£^Si:T^t>OtliS;:c^X^vj. 

[0 1 3 41 ry'j-fiijS<Di£^jyay^AH. L I fo 

h&^mzm^'h^^. VX:?/Xl^-y - T^WrfUXA 

>±-cwm'r^7.uy ]^<om^K>^^iL\z^frT^. m 

[0 13 5] ^Dt/i>^U'-A»7-^(0ta^^ 
i:/<C<, ^—^\ZMVTm^f>^ZlSifji^7s^i^:L-t)y 

si). T'^TcoTPMH. 't(Dmm\z^^\xm¥)\t—^m 

xss>^. -mz. ^-if • T:/uy— >3>ii. xu-^y 
H • 3HU5^- • v^^^-e^rtx^?/ H - n> hP-^t 
>^-:7 Jc-x^3^^bT^><£>^^^«li/<^:^^. 

[0 13 6] ( t pm- get-next-threa 
d vp) li*(rvpJiT^>-r^^W5^w'-ttffiC0X 

[0 13 7] ( t pm— enqueue-ready — 
thread vp o b J ) tt, X I^u/ Kafe-SlitiT 

c B(o\,^irnfi^x;&^ 5 o b j ^fc V p icraffi-r-sT p m 

[0138] ( t pm-p r i o r i t y prior 
I t y) iJctCf (tmp — quantum quant 
urn) 11, •en-6nco9lft;&t&S!i;aK5fe«fi:?i^ fc-St^i 

\t^^U ^ixtf^^mtt^ iJ- H :/p s^v t? 

50 [0139] (t pm-a 1 1 oc a t D- vp th 
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(17) 

32 

road) lit h r e ad^vplCWO^T^t, vp;^t 
ftco«'&lcfi. t h r e adJiTPMlCJ:oTtt3g$n 

[0140] (tmp-vp-ldle vp)lt. v 

^hft^-Q^^. 10 
[0141] (tpm-enqueue — suspen 
d u p - t h r e a d) yv(0^m^'^ff^l±<0 
thread 

[0 14 2] TPMH, 8fffi*<OXl^5/ hMC^J-r-SXy 

<oafc*w^3e$ff3. (1) «rL<*fig^nfcxu^/H 

$j£^ii:«»-c€VP^a«-r^. (2) VP±C0i:<0X 
[0 14 3] aSJOft^i, «)»|(^ftffifW5^fi^5fcs& a? 

[0 14 41 xys^3.-U>i'^-#U>'-ttV><^d^(0 

[0 14 51 D-i^ij-r^f : :::«>>'XxArtici&— <Di^ 

ff ifiJ ^ a& ^ i: ^ -6 35^ btisfe 

[0 14 6] JlHffWt : «r-&fT3?»»i, F I FO. L I F 40 

A<c>«iiflca:UT m(r>h<D<r>rpi*) ^s$nTvi«»;&^ 
? 

ifiCWft : T >^U > 3 >H ^(0 J: 3 n > >/flHft 
[0 14 7] c:«>»S-ei:(Da«JK€ra^75WC<J:oT, 



«f$§H¥7-2 7 1 7 3 8 
»fT ^ H: S C ^: 7&tT ^ ^ 1 1> ^ L fc« 

VP(r*jLTa-:^;i/Tfe^. Lji^b. X>:r':^:x-JP$ 
tlfcXWt/ H*»»LTV^«»t^r^fT^J»t, ffll(^>VP±cD 
TPMirJz^J^ffcOrJ'— hT^-SA^^, Pty^^TSFn 

yH(05«fTic, la^:^^cop#ra, try-^/a-s, ceo 

X^'>*iL-Jl/^tlfcXlx-/ H:fe<fct;Wffit}'CDX^5/ HCO 
W:#<0»ff3&taJfiB^TPMi:^^trffiVifci:^. ^>o7fi6 

[0 14 81 XU^y H -JpU'^-.T*— :^'v;&t«rbV> 
«?-^fr?flJttX W H • ^ U i^- • v^^-i^-^- ffloDM^S: 

'^ATli, vx^^lcaiwicxPy H(^y-;U€tfiKr 

-jKVPJrT^>rn«, iS^lcr/ary^-r^ii^izB^S: 
IV fifoT. C<D<fcd;^^XU'!y H&S^ff UTl^^-STPM 

;^^**^fT^?^J^l. :rni:x©«je*t^;;u«ft^v^^j:y^7 

ViTiilElrXUy H •/t^>XT-5/h«6JZ, ;i 

[0 14 9] <p<^/-fe-v?gatt*«:>^y-fe-i^Ca 

5^ - > & «M^J7 U y — > 3 > IC St UT-?" 5^ -c& 
^ 'J ^r^tt^ST-a Z. t. (D:t—n—^ y H $ia/hfSCD t» O <h 

:7r-xhi^^xcD:7^o5^— :>^:fej:t^#-NJl. 

CO 1 5 0] X7^^>i/f5, J^t-yir-i^iruSttSl*^^ 
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34 



*:^=^$nm^. einecoTt^-htt. ^^:f^^^Mf^yf-[- 

[0 15 5] Wjtfi. ffiVi3l::-^ffll,^T;At/ir-i^f^ 

[0 1 5 6] tafoT. ::)^©^iSc?)P^ffilCJ:r). 
(put (lambda () E) port) 
ynv—^i- ( ] ambd a 0 E) (Dm^t(^\>o r t 
'vj^lW^n-S. po r t iTl^v^— 



) 



[0 15 1] sJ^-hJi^r-Xh^^XCDT^-tJ'flligT 

[0152] 1. (put obj port)«, o 
b J &PO r t fcntr-rs. ^O»fPttj^0^i:^H 

[0153] 2. (get port)ll. portrt 
(OaaXO;* i^^I^^L. port *<^(0«^lcli 

[0 15 4] iP-hP;5>e»|i?;5^UiLfc:tr^':^x^ hJ^, 

(define (receiver port) 
( 1 e t ( (ms g (ge 1 port))) 
(fork-thread (msg) (current-vp) 
(receiver))) 

[0 15 71 Ccox^-fjUOjifimil "y^^r^^'^v 

irt-^TSST*^, (1) ^:/i^x^ h7)t*;B-fi«;A 4» 
i?a:^^ hJCjJ-r^U-^r ^>XS:*LTVi^^:/>?x5^ 
fg-e^^. (2) ^r-xhi^^xoTT^av'— 

Pi::y1J-±<Di^aLfcX^?/HrtT*ff'C#-5* 



-^^^-X;&t^*E^^r^ni:-/iMri2L*gne-^n-So^> 
2B«(?&nXh;0«ffi«Sns* 5^-:?'^-X^^na# 

V>* <^DeatWJ^j:RPCX3i'<;i/(DiffimT»l/j:<er--3^ 
[0 15 8] r^T— X hi^5X(0ya>-£^v:feJ:t/^ 

[0 1 5 91 <;AtU1f31>X5^>^ 
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[0 16 0] <ta«aS|>X7^w' >>/-CJa:STCB 3 2 

l::MaLT3ocr>E««JK*«*«» (0 5) • mitt;^^' 

[0 16 1] XU>;^ hMw^:oT:/^-f ^-h&t-y. 
m:t-fz^jLi7hlz$iVxm^^^n^. Z:(D:ir^z^JLirh 

z^^\Zlc^T^n-mtpjti^^^\z:ti^^X\t. ^':fV3U 

^ hcDi»*dtat«6<&n)5:v^«^t»^'5. :/^'f^— h• 
t>-&:5fn-AJU- h— ^3 5$^TC:<t?&<T#-5?5t. X 
OX^^*y;?rt<0^fiaWffitty^-Y^-h - t-r/ftCOr^- 

[0 16 2] fl&(DXU^;; XVy HcOX*' ^^/^'feS 
T^^irXT#;5tV^. tS^oT* X FcDX:*' y >:7:te^U: 



it^M¥7-2 7 1 7 3 8 
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Mi-r^Txw^y h^^tiamcct-^TfT^Dn^o 

• pv^?->^>$-t^#-^r«la^:^^cDx^'y h 
- s/Xx e^XT^Aj^cDXUy Hiii-^T, 

'en;::jt*UT, X5^>f > 5^(0X1/ flSoxu 
yHtSaaibT, -tUTS^I^fflWlC-en^cDP-:^;!.- 

Xlxy Kli. 4*5£©XP5^Kdt-?-<DP-:^7JU- t-y& 

^cofe*. J:Dffin&fi?S¥«gti«v^x;i/-T^?/hdtl5 

i7^a >JC^^A^^nX h?5V i^X^^AP^CDT^TCOXW 

Ht3^$n^cD-if«7^<, ^«ffl«i£sijt)^r'&x^ 

[0 16 3] X7^^>^^»i, Wa-r^XVy HOiR^O 

— r^rto-r^roxuy f«c^ux hri/^v T^X(o^ 

;&i:) ffiWcoxi/^:/ H<02^-^^— >3> m?L 

J»T. ^^^-5* '^^\Z. Xlx5/H-y 

jU-yt^Sfc, -e<©;*>A-;&t-r^xri'i:x-e^s 

CO 1 6 4] XU!^^ H • i;^;P->^cDA^h-y, T;a:t5 
■^ifp— n;^- t->^3 xuy H • 

7&^6^^$n«.:tr^>?xi5^ hH'r'<T*^:^:/>?x^ h 

V>;5^e»T*^, :i<D^^}z--f\zn'i-^Mmn. (a) 
^Wt-T'f^fc*^;^^ (b) D-:^j^-b- 

rrmzUK^mx^nx^^x. Pk-^\:i-ymzii-^-^v^ 

• Pl/'^ri^3>$nrViS:*-r^i^a:^ h^. ^b— ^ 
IcBBift nfc^B8f9ffi;&tffiiKf ^ d &«2I^-5 C t Iz 
J:oT. »J8$ns, T5i:b'6, #Rg^nfc^:^>^xi^ 

h;5^e3fiJ3*"Jfl6;tt^::/i?xi' h<D^^^7tt. ^=g-b-:/ 

\zW}^xinit^:fi>x,^ v\zMr^^m\»mi&n 
<^\^mm\z:r.7.^—^-r^t^z^^x^^^. mmz 
<tn«. 'yr^> ' ^v^>^^m'^u^^h.^m^'r 
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[0 16 5] ssa-r^t. i^xu-y Yxzmm-t^v^v 

-yxi^hS^U -ebT (3) *^b-7^I^(D#fiSfB« 
[0 16 6] u—tijV' b-yco<t^l;:, ifa— njl.. 

i^DwKjp- fc-:/©M0^Ttcnb-:r(ODyi?^tie:. 
[0 16 7] yu'-;vv*}i—:/^:^—^^yi^'Z2Ui7 

[0 16 8] ^^a-;vV' b-:/«, ^c-nJcraSL, 
J:oT, *i»$ns. i/p-AVP- b-::^«;iWi^-r-5X 

hlir^TSrLt^^b->^«w3hr-$ns, 

[0 1 6 91 <mfk^mm^-»^^zm^mmm:ft2 

;KOfj|*mi. tt*iK|i^«'7>^> (APM) (hPftttl'S 

to 1 7 0] APM^ix-T^-o^- v:7 h^xr • 
+ ^ ir tr is u^x 3 -y<Dmmi3i^'m ^^fc^. 

[0 17 1] 1. ffiJ»OiESVv'>^-th>J^-h-rS5^^ 
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[0 17 2] 2. v'XT^/.l^c^WSi^-r^T©^*^, A 

-]^^x.Tiz^wir^ff^m^^zsi^^m^io'Amt^. 

[0 17 3] 3, >^XxA<^«ba«rA-H*>X7IC**-r 
[0 17 4] AFM\t)\^-hUWi'^i^>tmittl^mil 

mrgffl;^^U • v^-v^lc^i-^T^irX^R^^r 

Xl^ry Hti^-f h'^^x-f h-Cfe^, v'X'T^A • 

S • X Ix y H feS VH*X !y fi^i. 
T'^Tcav'X^^A • n— jHi, s^Xt^a - n— jusf^j^ 

f^ii\^^osm-c&^) . ^LTAPMCD^lp^j^^±v'XT-A 
t*a<o-r'^T®<KS!'7i^ V tr nx v^<& 

priEt?&:^Xli^, ^^--ifOXl^^y H^^^yffiX^'S^fl 

^X^^- APMtcMffiLfcXl/y Fti. ffiS'7'»f*i 
OtfiO^-cxoxWy Ht^«l::i64®*r^ct;&^X^ 

-s. •^nlz<i:t^xvp^i^a<oft^e^^^(Z)x^y H^eft 

OL— ^©EJIft. feSVUiP s y c h e<Dfifi!:/D-fe^::^'tJ- 

[0 17 5] <Rm-^iy>\tAFM\Zj:'oX^^^n. ^ 

[0 17 6] 1. »rUt.iffi«r H^x^pfls^-r-s* 
[0 17 7] 2. CtorV^UX^miZAPMiJ-^^M^^ 

[0 17 8] 3. ClOiKfiTy t;>i?^rtic:;i/-hfiffly 

[0 17 9] 4, CO-^y tr>^JCffl*ft3®«j:7^D-b:^, 
[0 18 0] 5. mm^mt^:fa±:v^j'±xy>^it^ 

[0 18 1] Sar-T^^XDffiatC^i, ^OV-»±:X^ 
>LXVi^-r-<X®XW-v H^MT$li:'Sfcae>0<g-^& 
^S^^f^gx^frUXVi^xu-y H^«:f-:/>U 

50 fc-TAWX^t^-^CX^D-Xt-, ^VXmmZ. COOT 
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CO 1 8 2] «-:/D-tyi^«*«:i 2tttefflyn-i:.viJ- 
• a>hD-^ (VPC) 1 3 tfiSyn-fe^y-y- . #U 

i^— • -^^^^-i^A- CVPPM) 1 5 7&*i&j5£-S, VP3> 
hn-^<tVP#U5^- ■ ^*->?-\ri:OTOISf^. 

i:©|i8»<i:Ii|ffird55. •r?^t>t^VPa>bn— ^WV 
P3HU5^- • 'T:^;-v?V<0{&«#T*^* VP3>hD 

fi'^-r. vP3>ha-^»i^cDft^$ff'5fcise>l;:vp 

[0 18 3] ftJffiW7^0-ll?^1htt-r'<T[^— CDVPZI> 

p -b: o fij ffl $ X ^ V -r XT S t *t oj ^ t S . 
CO 1 8 4] (EfflT>/>*t»^ftJ®W>^air-Al*'±cD« a? 

CO 1 8 51 vP4^Uv-- v^f^->?i-l±. «?S«i:/n so 

frtCft^DSf ^T(D3PU>— <Dtfc3£$fT3. CCD»«IC 
i^VJlVP?&^^PP^(DV-/t!>y&ifes&;5o CO-?-/ 

vP7)tja?oic7>$nfct#^:. ::^Dy^$nT^i 

T^VP^fesyn-t^^lfT&^^flSOT'p-krylJ-tcS^ffii ^ 
[0 18 6] cn&cD3-:P<Dft^twJ;oT. VP^Ui^ 

CO 1 8 7] XW^y H ' ' ^^-—>^^<D^^\Z 



^m^7-2 7 17 3 8 
TP— :^JP<hT#S*^ *fcHVP#U V— • V^— 

U^^itt-v^^. b?!»^b, e^x5^A(Dflsosif*tt^n 
^^c^T^5'^irx#R^^^;^A^v^. VP2i?u>'--v 

»S:'r^^5lw:^x^v-rxr^c:t;&tT^s, ;icd« 

^IS^S^Xt^A-^. ^^SO«ffiL:£ff^^xX7^A;rj:ir. ^ 

m^^t3i:r^i--v^'i>if ' i^Tsf-i^mmizMi^x. 

CO 1 8 8] IStWZ. XWy H '^Vzy-'^^--:?-^ 

S^>|lfl:feJ:tKtefflyp-feyi*-(a]Oft?5ipW;feJ;t):^iE$ 

[0 18 9] APMrtcoa-ftJaWt/P-ti^yitJa. 
p-kyiJ-' n>hn— ^ (VPC) tfiffi:/n-kyi*- • 
#U->— • V*— i^-v CVPPM) ^^/LrTVi^o 

-T^^o VPCtt«ffi3?^n-k^yy-Jio«ffiig<fc;Jc]*« 
xlx-/ Kffl:/Pir5/1tfi^>. 

^ff^tlTV:*^, 1^5^>i'-«fi8(DVPtt^>t-Sc:i:^« 

vp«. }S:^^;^^^c^>^1^g5'f^>^ (m«i/o) ^ts 

oTOi^xu?/ H^ajfrUTV^^. vppMft«?^W:/ 
P-feu;-^JicoVP(Z>X^>^^— U>i/$fTP, -^ODX^ 
i^a. — U > • 3p ij i^-»iT P Mdtffl l> 5 1) C5 1 R^T? 
VPPMH^<^S^n;t'f>;S'-7x-X^V 

CO 1 9 0] <m^(Di8Lt,^>mmLrcwn^^^z^pmt 
x'r-oi^'vu—miz&tyti^o T'^x(Dm^\z\^. m 

v^YT^S. t/airy-y^Pi-c^C^^mJi. PtoSite 

^(D^-i^u . :^7-:^;;i/rtlclii|*9J<^>«»mxi'yi^Ji*E 
:/Pir^yt^p±T*sm (W^t^, ^ 

*tCCT^T^>fXn-/^^-ttm©^^-y*y 
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1^Bfl¥7-2 7 1 7 3 8 



^2 
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T'S. ^tr. ^^T.nv'^^-XX (a> JS?EC0X^-yK 

(b) ^'-yyh-XU^/H^rffilW^lirSTi^ ife^ 
i^ti (c) ^:o:?^D-feyt^ hcDft!icoi^Tn>&^oxP:y K 

> H^— C03 >^^^ -:iX— >T*-5, 10 
[0 19 11 X'7^-<>4/Jc:fett'5iI<DWn5LLa^gtm^ 

to 1 9 2] 1. comfflJl^aii:/ns^->^^-c^ 

[0 19 3] 2. ^ff:3>5^^XhSrS^tlft^ 
Xl^*;; H<Z)^ff3>x5'Xhlr;feViTat»n-5. 

[0 19 4] 3. mJiafiEoxu-y H(or3>^^7xh 
[0 19 5] 4. -0[?-/x/v:/^$nfe0if^ji^-y 

[0 19 6] mmt.^-VvV^T.vvYimm'^ 

1: (define (exception 
a r g s) 



* [0 19 7] 6. m^ffi-^n-Hlix^-iUJCcton 
[0 19 8] :7y— X hi7^X0yD->-vv<i:XU!/ 

X7^-<>^^lJc:C0CT51-O^5r;|/$.^A'5::t;6^nJ^ 
[0 19 9] l^«gLfcm®^-yy h • Xl^^; 

i?)fzxuy H^«ftr$7&^ ^^v>«i«aoxu5/ 

JiJ;l^. X'T'^i' >^cofifiJ^5^W'X/ti/^--\'— 

[0 2 0 0] 

dispatchertype. 



2: (save-current-contlnuation) 

3; (let ((target handler (get-target 

&handler type args))) 
4: (cond ((eq?tareet (current-thread 

) ) 

5 : (apply 

6 : (else 

7 : (signal 
r g s) 

8: (case((except!on-priorit 
y type)) 

9 : 

1 0 : 
—thread 

1 1 ; 



handler args)) 



target handler 



((continue) (return)) 
( ( I mme d iate) (switch-to 
target)) 

((reschedule) (yleld-pr 



ocessor))))))) 
XUty H«x3^y:J?lc3aM$n^. ilCOH >^.< r^zrX 
-hKX:$'^;>S^iC±En>^-<X:xX— >3 



ma>7-^r:iX->'3>ll::/-;>';t$n^t 

(^-f >5) . -T^^fXA-y^^— iiA>H^ — 
iCWtS'-yyh (t"?a:*5-&3Sitecr)Xl/5; H) C53>5^ 

>7) . XUy HICg^^SI^^CLtiiXU-/ HS:*»r 
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[0 2 0 1) >i/<Z5W41.A>HU>^^«|gir^ia© 20 

-5) , ^ft. mA>H^-Hia'*<o:7T-;^h^^^x 
o::/D>--i^r-C*iSfci6. A>H^-Ji8Btt««^a 
^{zmr>mx^z,tf>^'C^^. A>K^-(zJ:oT^j« 

^. 0tJ^A>H»J>i^cO;)t:^-XAi:, J;0«U'<JP© a? 

sens, c(ozt\t. ±ffli#-tt;&5»>«^iwtt, ^ 

[0 2 0 21 7r-xh^9;^oyDx->>-t^i:;;^W2^ 
9J^i^3>5^^ -oiX-v-aV, »iet|;&SBfflLSi«<0 

CO 2 0 3] <MfT/t^;5^^ A>«±. V:? h*:?xr - 

[0 2 0 4] m»tvxa>mnzfj^^^i^x\^. Mfru 

<Dc on t r I bu t 1 n Q-^u^^Ati^^rimS^X 
>(OAt^M-C*^. Mu 1 t i L 3 s 



4^JBfl¥7-2 7 1 7 3 8 

[0 2 0 5] mi i\z7R-^m^bwj-7-^>^'-:fuif 

I + 1 Ui£\Z:^\*>X'^(r>-T\znVXm^i!>^^'T— 
^Vi^a^^Lxt^'^^tr^'^^ftm^^lz^^. z.(Dyu^ 

Wffi<07a.— ©t)(Oi:UT<l!l<D<ai^U^XX ht* 

CO 2 0 6] Xl^'V \^0:>§h&ii3iVm\t±^l'^:t^S^j^^ 
a±::^(oya-/^>^ftim9i\z±C^i&^. &^^^\tzf 

[0 2 0 7] ^^j'^:ii^uy=L-^^-(DSmkmm\^. 

m<Dy:L-^^r-G\Z^-J^T^y^.-^^-F\t. G 

(a) iS5i^&»x^>^jL-jpsn3tt^. (b) 

bTlr>^ai#. (c) *fcHSt56L.fci:^(Ol^^n7!f^cD 
'5. y-;^ (b) <Di8-&, Tf liTc ?5i<55T-r^^-c:/ 

[0 2 0 8] TFji, TGrticraujiae)i&n;^Baa (h 
^^xwm-r ^zLtf)^x^^. mwi. 7.7^^>^xu. E 

\z:fuy^r^t:U'^j^x^o>amimiEh^^. © 

fiftW/^n >5^^^ X h i^T E ^fflwr^ ;i t cto 
Tf tfmi^T^yP\t. I3>7^^Xh ' X^'^y^^r 
SffrstV^a:*--A*-^y H«rftt»5tV^. Tf 
<^TCBdtftD|-fflV^^n-5a>T, Te tC^tUTTCB 
^mOBX^iiS^mti^tS:^^. 
CO 2 0 9] Z(Omm{t\^. 3-;H.T(ri-SXWs/H^t 
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[0 2 10] Xt-w^ h - 

CO 2 1 1] :&^lc:^^':^<^>5>f->^^j:u:U'^ 
OXk^y5>n.7^— Xl^tyKfi-fV^ ^ 

i^^^^>\t^m\m»±v^f&\zu^m'&i>^:^^. sinn 

[0 2 12] l>"1'i^-;3::$'X47(D^«Jt, &m\Z%hrS 
<^>^^:=->^\z%t>^^«DWm^t»^T^o U-i 
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[0 2 13] Zl-vH(0®iR«l/<i?-;^j:5^xi7t^(C 
2 0<D;STS?S:^TV^S. (1) Xl^i/ KO^iKfi. T 

(2) KS7-;^5'X5^^*SJi. i^c5:/D-fc:-^if 
\z. U-f i^-;^:5^x>>ai*Kco«'&(^>:V-^y >? - n u-^ 
CO 2 1 4] fi&©*fytiVX3^ • XU— :/cD/^^t5^-f AT 

SriK&T^o :/DirxcDiSmilAie«»ctt^^:&MfTT'- 
^75%v^;&^e>-ci&^. -eUT7^DirXoi^5:Zi^U7^ 

[0 2 15] X^-AICiifrt'57T-Xh^^XCD^y 

Jl-SBii^«ia-ffc;L.T^^-r<bfcB6»cx5^^ Vi'S^V^ 
yji'^rati, •^X3'/xw:/^ct)^:::^<*ftco7;^:^ 

[0 2 16] ^>^Mt:t^i?:jL^ hX$>K>. ^^)V - 

;^>hTli?^v^coT. :7r— X h<5^^x©|&7npjte?jc^ 

7k\z^\i^x^^x2^^. ^^\z. T':fo^—z^B>\m- 
[0 2 17] 7'DirxJ«frb^>^::/;p^£^y;i/^iin{c:SK 
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[0 2 18] (get TS [?x] 
(pu t TS [ (+x 1] ) ) 

[0 2 19] c<ommmx\t^ft. 7.u^y i^^iSLhmm 

[0 2 2 0] (r d TS [x 1 x 2] E) 

cc-r. X 1 tx 2ft#7:t— v;V77^^- ^'^t::. T 
Sl^O^ ZfJ\^f>^:t^U—^ 3 > (s p a u n TS 

[E. E2 ] ) (Dtsmiii^xmitf^nx^^^tr^. 

z:<D:t^V'—iy B>\tEi tEi =£3hJfT-5 2 ^©X 

(TEt ^^XSTK2 tflf^) ^y^^i^a,—)lT 
5- TEi i:TE2 fimzmr^^iz. mMhVX<DiS^ 

^- r^^Qv^-i^-^^^, ^rf)V^x::^Ut;\^\zmmvrzt 

thread-value ^fflfflT^* JIO::^*^^ 
[0 2 2 1] Lt&^L. Pj^t^fr^nSii^TEi 

^n;t«ffi»c*^*^^un?iViTE, ^jslt, «ic5>^ 

;^^TE2 SrKljKi-^. TEi (Df^^ifix 1 t: 

-a-rss&e., pn^fcicTE? ^astc«iKT?^^, t 

fS. :za>^xc<Dnt&m\z$:iiyXmm^m'^mK 

[0 2 2 2] 7.'T^y^<0. VT—7.Y^^^(n7sVv 

[0 2 2 3] T.^^z^v'T^^mmmm^^'^if^^ 
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=tf}v^^^^-vr^^^:K7'h.\zwL^mm\z%f^^2^ 

[0 2 2 4] 7s^^>^n:^<D;Lt\z^^x. ^u^^ 

[0 2 2 5] 1 . iL-^7)t;^ HOffi5tJeffl=£W^W 

J<? [0 2 2 6] 2. ffiOXl^y H;&t^Tb&<2:^, 

[0 2 2 7] 3. Xl^y K*«ffio;^l^y H^J»T$-fr-5> 

[0 2 2 8] 9k9m^^':fu{f^2:,x^^Q>x. 

^ It^E-^ TJ&Uri tXDcfc D fttC^ff^rs C t5&5T^ 

a? ^<r>^:x.^(om<o^(D^<D^7st7\tT^x. -ene 
?FS?3::5' X ^ J: o T t>>5: ^ nfc / > u— :^ jl.>iPJfP 
[0229] wai t - f o t - oxiQU^Tsh^^V 

A^tiitm.^nm^'^. »TT-5o as^T. (wa 

5S£? it-for-one aia2...ai... 
ac ) ir^st^iTai t^^wiA^CtLm^, CO^asHv 

[0 2 3 0] AND^MSg^Lfcwa i t - f o r- 

i^x^mm^nmr^. nLtzv^^xo^m^i^r^it 

i:^CQ^«^»ffl$ii:«i. ae^T^m (wa J t-f o 
r-all ai ai... ai... aD)tt, JltO 

smsnfT-r-exutyHri-r^Toa: ;&^»^*t:/d 

ait-for-o n e S^a >CO|fe^^|p^?|r 

[0 2 3 1] TCtiCne><0:t'^l^— >3>^, ^^313/ 
Dv'— i^VTfe^b lock-onse t ^^NV^T^^ 

m\zii^T\^mf^Ws.i^u\iK iS^;i/-:/F*90XU2/ H© 
5» aiciwrs««T&s. 
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[0 2 3 2] b 1 oc k-on-s c tli, ;^U-yHco 

/cwa I t-for-on e i^a >i5 j:^wa 

i t - f o r - a 1 1 >a ><D^\mz%i)t^VX 

block-on-se t i&^ff LTti-SX Ui/ H) 

-f o r-one^|giKL/t'b<DT*0. ±SBSc*tnCO 

fiS««wa i t - f o r - a 1 I CQ^STfe^. 
[0 2 3 3] mOtfi^kXPry HT. T^^-D^^i^ 
ttOXl^^yH (T, ) tcDW»W, Tffi<0'b(0(c5k*r'5 
^aa*^tf5^-^«liS (XUryK-AiJT (TB) t.^ 

[0 2 3 4] 1. T. (OTCB 

2. T. ±"Cyn^;i>$nTVi-5teC0^X>f^— ©TB 
(ff iEET block-on-set =fr5£S^^ 

[0 2 3 5] 

(block — on-set m TiTi... 
T. ) 

(d e f 
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[0 2 3 6] r:/'jy-'>3>»ibkock-on-s 
et€:. ry'J^->'3>7>ti»TLfci^a, (CizoT 
l&fht^ix^'fu x—v^-vwa k e u p — wa iters 
(h^^tr/UVi^c wakeup-wai tersIS, -^CO 

wa k e u p -wa iters ^BWi't^ T 

t>) • T<D»r«:1$orv^^Xl^y HH, -r^TC(OJ; 
p|CtTUX>^>?:x-;W$n-S, 

[0 2 3 7] c:nH2:pco:/Di^— i^-v;5«^;^en-5 
wa i t - f o r - on cli*0<^^lCf!51Jl|ri£|| 

a) [0 2 3 8] 



ne (wa 1 t — f o r - o n e block-group) 
(b 1 o c k - o n - B r o u p 1 block-group) 
(map thread— terminate block— group 



) 



TT^wa 1 t-f or-one^e^Sfr-r-Sa^. -etlll 
block-grou p5l8ci*3COT'<TtOX l^-y H±"C 
T^D^^-r^. TA^^ra^tl^^i:^. Til, 

azy—i>v\t. -eo^^^lz-yrtcor^TOXl^^/ H^3K 

[0 2 3 9] X7^-< >^OD:/av— >>-Vwa 1 t - f o 
r-al in. ;icD:t'^U— >H>^«K-C^5. -^tl 

z:a>^'^U->'3>$ggfTT'5XU?; H^^SM^n^flHf 

[0 2 4 0] Xy^^>^\t. B'/nizy'\ya>S i 1 i c 
on Graphics Power Series 

(MIPS R 3 0 0 0) i:, 1 S':/a-ty'^<DS i 1 40 
Icon Graphics Challenge (M 
IPS R 4 4 0 0) 0M:3^t;::feViT$feJHLfc, m^-> 

Piryi^-li^-f h'^X-f h<DUn 1 xXP^y HfCVy tf 

[0 2 4 1] 3>e3.-^ • v:7h»>xy • 
3^. mm^\zL^xm^ti^:fx^5\z. ^^miDmfSi^m, so 



[0 24 2] 

[aiyjcoa^] eil±KggL?^:^3^w*?£9]lc<^:n^^, s 

^#«tias!i*<DaVii?-:/x h I/" h i: UTJ5irV/::)n ^b! 

[0 2 4 3] 's.\z7^%m\z^n\t. iix^^-ix^mu 

X7^A(OfWW:?5riC7&ts 

[0 2 4 4] ^fc*%9gjca:ntf. ««:/d-1: ^/IJ- hT 
X H^^XO:^-:^>?:i:^ htUT^-f h'^/X-f h 

[0 2 4 5] s£iz*%e^ir^ntf. fjy^^f^^x^mu 

-:5^ • i>XT-A(Oai5®:?&S^:7&^a^»n<&. 

[0 2 4 6] ^fc. *^§g^rJ:n^^. -hT.^'^^x^m 
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CO 2 4 7] Hlt^fgggtlJimi. TsV^u HKiK. iSlS 

[0 2 4 8] ^fc*SEfBtw,i:ntdr. *»^cJI?fiBo*- h 
[0 2 4 9] Hic*«eatc^n»l. ±aicDi:'5;^j:v:7 h 

[0 3] 5*:^«?qO;r^^-^^>^?^ • vX^A(Dtt*T 
[H4] *SB^TfflVi«»Xk!y HCOttffi:feJ:tKTCB<Z) 

[H6] *%?gTfflusxW'-yH(Z):/ni?^^5>>/^iffi 

[071 *^?gTffll.i-5ftaW>^Oir^1>-(D2Dpt»yi/ 

[HI 0] *«M-Cffl^^-5rrLUX-<!y5^^feDBMf -5:/ 
[HI 1] *aWTfflV^^^f^X^^U7^>f (OWs^H^iS 



[HI 2] *fgMTffll^-5b lock-on-sct$ 
3Eii-'r S ■:/a ^ A S^TH^3& -5* 
[«F*fOBiWl 

I 0 }Aft«jMWv>'> 

II «»Jl«)h*ax- 

1 2 JftftttHMT^D-k^y-y- 

13 iEffli/n-lr^/iJ-- 3>ha— ^ 

1 4 ^Sffl^5^> 

1 5 {Kffip^D-fey-y- * :RiJ i>— • 

1 6 fiffl>^D-fe-;-tf 

17 XU-^y H • =i>hn— ^ 

18 Xk^yH 

19 XUy H • 7}?U V— • -74^— 

2 0. 2 0' fifflh#D>?— 

2 4 ««V£^>/TKUX^Bn 

2 6 ^n^n>vmi^-)\^ 

2 8 i^D— /W^^W:t:/i?x^ h 

3 0 ji/-hffla 

3 1 X;$^:y5^ 

3 2 TCB 

3 3 n-/7;u-t-:/ 

3 5 ifa—/vi^ ' t— :/ 

3 6 iBii 

3 8 X^ri^n.— 

40 m5 

4 2 KiJX 
4 4 

4 6 ttKSft: 

4 8 ^X>f — 

5 0 v> 

5 2 

5 4 i^m 

5 6 j»7 



[H6] 
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(doflno (filter «pa Input) 
(let loop (Ci (M irpjt)} 

(output tBik«-strwt)} 
(Uu? trus)) 
(c9fid (Cxfro? (nod X n» 

(loop troBt Input) output tait?)) 
CUct7 

(ep tlabdi (> (flltof cp x output))) 
deep (ran tivwt) («tt«ch n eutrwt) f«t4o)) 
(•Ibs (leap (rest trput) (atUdi K outpip) I«»t7))))) 

(chftro (slm op n) 
(1st ((input (BricrintooirvtrMOR})) 
(CP (t«U* () (tlltM CP 2 Input))))) 



(dstlm (crftitft 1 > part dopttt) 
(Iptt ((rMldth (oot-mldtb)} 
(prtnMit ( B i t - w r Iwidrt)) 
(a)-«esh ((MlcB-arriqr « h doptti))) 
(lot ((i 0» 
(If « t fB-«l(Hh) 
(Ut (Ci O) 
(if « j itf^iiht} 
(lot ((VP <cr4i>trirp (pot-pp I 1)))) 
(■ot-np-addron vp (tnctar i j)) 
(lot -MP- ((k 0)) 
(card (« k dmth) 

(aat-oraif I XhmOi vp) 
(-«♦- (4 k: 1))))) 
(-#•- (4 J 1))))))))) 
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5; — 



X u ^ K 




[@2] 



1 0 















^1 s 














1 4 








1 T — 

























C4 2 



4 ^'wt V 



5l5 



* I— { u-?*- 1 



56 ^ It T ) — 



tfiniA-contflitt-Mlteh> 
(let* C(«p <ourmit-^» 

(pnwlous (vaatrrmt-tcb vp)) 
<sfato <tcb,«(at9 Pfwioia))) 
(MbTER mrr^m-tch vp (oirnnt-lcfa)) 
(eend (<m4r prtvteui (otrffoit-tcfa)) 
(end ((tc6-«tai»-ra«V7 tl«f«> 

(if ifwit pfwiaui <w. root-td> vp)> 

C(teb-«l«tv-falodG«f7 BUt«> 
J lhr-d -nit«y^ly<» (toh tfiresd prwhut))) 
(( tcb-rt «W-«apinded? ctata) 

( <prm ^»-n« ( i u i ajj li yead ip (ttfa.1hr(Mtl orniaa)) 
Ce«*lc^«J£SS^^'«^ ttrixduoadprnio-)))))) 
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[03] 



.-Stem 





^1 6 




VPtt» 


TPM 


-^1 9 




TPM 


TC 


7 




TC 



1 9 



TPM 



TC 



^1 7 



3 0 



2 6 



pp*t(i 


rv^i 2 


PPtt» 


^1 5 
3 


VPPM 


VPPM 


VPC 


VPC 



1 5 



VPPM 



VPC 



I 3 



■"5 — " 

2 a 



[051 



[08] 



32— TCB 



3 1 
2. 



3 3 



;3S 



Cdsfim (6taft-oBntB3it*niilch iwit-stAta) 
(dIsablo^rw«tiDn) 
(let* (Cvp (Gurr«nt-vp}> 

(matt (l9l ((ebj (tp«-flotmflxt-thro3d vp>}) 
(If (ftlvo? ebi) 

(If (tefa-stats-reody? next-stato) 
(currant-tdi3 
(tpavp-idlfl kp» 
obj)>}) 
((ft^? nsxt CcurfcntrUb)}) 

((tCfa7 IMKt} 

(Btt-tdk. Slate ftaxt tdnlBtB/rtnilm) 
(Mt-^hraad, up Ctefa.thrB«l naatt) vp) 
(cond ((b4T nBxt-«tatB tib-atais/(faad> 
(ratjrjrairrBnt-ld>*ta-iip-tiool *p) 
(roatorv-tcb-intHagi stars rmt)) 
(alsa 

( savs-eu rrent- tcb- rofl latars) 
(restore-tcb-tnd-realsiare mact})» 
(Cthraatf? ran) 
CthrBatHutait-acquira ntxt) 
Clot <Ctdb (al locate-tcb noct-iuta vp))} 
(sotLp-nnrthroad naxt vp tdi) 
<lf Cnaql? tcb [curmt-tcfa}) 

(aave-vufrent-ttb-ngUtara)) 
lthraa(Hutax-ral»tt» mkI) 
litart-nav-teb tcb star t mm lh ra ad)))]>j 



C^l 1] 



II 0] 



(dafira (start-MV-th«l) 
<iat Uz Ccirar-valui Hhraad has m valu»*)» 
Cmindprotact Cc«t 2 (catdi axtt 

Caat-tdiesit-haKliar (oirracrt^tcb) exit) 
CtthraadtMi Cairram-t h rssd))))) 
(let (Ctfvaad Ccurrent-thr«ad)» 
<thraad-0G thraid) 
<ast-dtfaadvalu» ihraad z) 
(■Aaiv-uitars thrttd) 
(aet-tcfe.suta <pjrrant-tcb) tcb-atato/daad) 
(ctart-eoRiffirt-Siltdi teb«tata/daKl)))» 



(daf rm CubiaBrt not cmra v7) 
(ecnd ((nsda-laft roat) 

(lat (Crofft-hilf [ Arfkra (cblaert Cnodb-laft not) not i»7)))) 
Cdblaort (noda-rl«lrt raat) «am Cm u^}) 
(fauMeft-^IO 
Cfbtaarai root wara q»t)» 
(alaa (cam n ai aJ m hj rook ipipa ip?))}) 

(dof !no (pblsaivB root aparo igff} 
Clat loop ((raat raot) (sparo apara)) 
Cif (c<i«;ata-and'«Mp root vara ip?) 
(f ln«i~trao-l mat i«»7) 
<tlM^rar-2 net 
(cord ({fioda-laft not) 

(lat Ulaft-half C/Witf»(lcop (noda-lifl rcot) root)))) 
(Icqt (nola-rldit roat) 3i>are) 
(ft«ftlatt-lvilf»)))) 
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(ifefina (blDck*«i-««t ootnt thi«ade) 
Cthrsitf^tMc^milM (ttirrent-throad)) 
Clot locp ((thTMdi thrttik) 
(art cotfit)) 
foood C(frat«7 cm) 

(tlirMi»HWt*K-ralou* (oufratt-thr««D» 
((rufl? thrudc) 

(•ot*tcti.nlt-aim (current-tEfa) ait) 
(t^-«1«tv->falflci(ad (currvn-i}ir«d») 
(•)m (tot ((thrMd (cttr ihrMJi})) 
(lhroad^a«-ao(9j|r» ttirMd) 
(cBfid «thru^^mlnDd7 thrHd> 

(thr«MHutttrrfll«w» thrnd) 
( loeo (tdr thmtrit) cnt 1}» 
(ttso (Itt (Ctb CaArtfi}}) 

(wt-th.«ttor lb (oirffoRMtirMiOl 

(««t-th«ira«tiblhrMf> 

(<«t-tfinu(t tb (ttralnltars thnad}} 

(Mi-tftrMlwIten ifrnd tb)) 

(thfa«Hutttrrolo«o ifvMd) 

(l«op <o*^ thraadi) ait)})]))» 
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